منابع مشابه
Lecture 21: Minimax Theory
We also saw how to use the Neyman-Pearson lemma to derive a lower bound when M = 2, which is the simple versus simple hypothesis testing case. This is known as Le Cam’s method At the end of last class, I mentioned how Le Cam’s method doesn’t work well for multi-dimensional estimation problems. To see why, let’s revisit the gaussian mean estimation problem where ρ = ‖ · ‖2 and Φ(t) = t, but now ...
متن کاملA Minimax Theory for Adaptive Data Analysis
In adaptive data analysis, the user makes a sequence of queries on the data, where at each step the choice of query may depend on the results in previous steps. The releases are often randomized in order to reduce overfitting for such adaptively chosen queries. In this paper, we propose a minimax framework for adaptive data analysis. Assuming Gaussianity of queries, we establish the first sharp...
متن کاملBlackwell Approachability and Minimax Theory
This manuscript investigates the relationship between Blackwell Approachability, a stochastic vector-valued repeated game, and minimax theory, a single-play scalar-valued scenario. First, it is established in a general setting — one not permitting invocation of minimax theory — that Blackwell’s Approachability Theorem (Blackwell [1]) and its generalization due to Hou [6] are still valid. Second...
متن کاملEquivalent Results in Minimax Theory
In this paper we review known minimax results with applications in game theory and show that these results are easy consequences of the first minimax result for a two person zero sum game with finite strategy sets published by von Neumann in 1928. Among these results are the well known minimax theorems of Wald, Ville and Kneser and their generalizations due to Kakutani, Ky-Fan, König, Neumann a...
متن کاملapplying transitivity theory to gender analysis of efl textbook: : a comparative study.
efl/esl textbooks have been regarded as essential language teaching materials with which the learners spend about 70 up to 90 percent of their class time. the important role they play and their vast use make them not only influential in learning the language but also in shaping values and attitudes. put it another way, textbooks socialize learners using their contents (i.e. texts, illustrations...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 1948
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.34.3.96